package 暑假实习面试.京东面试题;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class No1小王买礼物 {

    /**
     * 小王最近喜欢了一个女生。他想要给女生买一些礼物。但是小王对对方不是非常了解，不能确定对方喜欢什么。
     * 不过，小王是做大数据的，聪明的小王决定通过大数据来判断应该买什么礼物。
     * 小王利用小程序发起了一个投票，请女生们投票出最喜欢的礼物。
     * 小王希望最终统计出最受欢迎的礼物是哪一个，并且投了多少票。数据保证最受欢迎的礼物（得票数最多的礼物）只有一个。
     *
     * 输入描述
     * 第一行一个正整数n, m，表示小王收集了n个投票结果，以及礼物的编号范围。礼物的编号将从1到m依次编号。
     * 接下来是n个范围在1到m之间的数字，每个数字代表一个投票结果。
     * 有1<= n <= 10000, 1<= m <= 100
     * 输出描述
     * 一行两个正整数，第一个正整数描述编号，第二个正整数描述礼物的票数
     *
     * 样例输入
     * 5 4
     * 1 1 2 3 4
     * 样例输出
     * 1 2
     */

    public static void main(String[] args) {

        Scanner input=new Scanner(System.in);

        int n=input.nextInt();//n个投票结果
        int m=input.nextInt();//m个礼物编号

//        int[] arr=new int[n];//n个投票结果
        Map<Integer,Integer> map=new HashMap<>();//礼物编号-票数
        int resultNum=0;
        int resultCount=0;

        for (int i = 0; i < n; i++) {
            int no=input.nextInt();
            Integer oldValue = map.put(no, map.getOrDefault(no, 0) + 1);
            if(oldValue==null){
                oldValue=0;
            }
            if(resultCount<oldValue+1){
                resultNum=no;
                resultCount=oldValue+1;
            }
        }

        System.out.println(resultNum+"\t"+resultCount);
    }

}
